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ABSTRACT 

Positive  definite  and  semidefinite  matrices  are  characterized  in 
terms  of  positive  definiteness  and  semidefiniteness  on  arbitrary  closed 
convex  cones  in  Rn.  These  results  are  obtained  by  generalizing  Moreau's 
polar  decomposition  to  a  conjugate  decomposition.  Some  typical  results 
are:  The  matrix  A  is  positive  definite  if  and  only  if  for  some  closed 
convex  cone  K,  A  is  positive  definite  on  K  and  (A+A^)  ^  exists  and  is 
semidefinite  on  the  polar  cone  K°.  The  matrix  A  is  positive  semidefi¬ 
nite  if  and  only  if  for  some  convex  polyhedral  cone  K  or  some  general 
closed  convex  cone  satisfying  a  certain  condition,  A  is  positive  semi¬ 
definite  on  both  K  and  the  conjugate  cone  =  {s |x^(A+A^)s<0,  VxsK), 
and  (A+A^)x  =  0  for  all  x  in  K  such  that  x^Ax  =  0. 
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SIGNIFICANCE  AND  EXPLANATION 


Positive  definite  matrices  are  those  which  give  rise  to  positive 
values  of  the  associated  quadratic  forms  for  all  nonzero  values  of 
the  variables.  In  optimization  problems  very  often  the  variables  are 
restricted  by  inequalities,  typically  nonnegativity  requirements.  In 
this  work  we  characterize  positive  definite  matrices  in  terms  of 
positive  definiteness  over  restricted  variables.  This  has  useful 
implications  for  optimization  problems.. 
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CONJUGATE  CONE  CHARACTERIZATION  OF  POSITIVE 
DEFINITE  AND  SEMIDEFINITE  MATRICES 

S.-P.  Han  &  0.  L.  Mangasarian 

1.  INTRODUCTION 

In  deriving  local  duality  results  for  nonlinear  programs  In  [4]  the 
following  characterization  of  symmetric  positive  definite  matrices  was 
established:  An  n*n  real  symmetric  matrix  A  Is  positive  definite  If 
and  only  If  A  Is  positive  definite  on  some  arbitrary  subspace  of  the 
n-dimensional  Euclidean  space  Rn  and  A”^  exists  and  Is  positive  semi- 
definite  on  the  orthogonal  complement  of  the  subspace.  It  Is  the  purpose 
of  this  paper  to  generalize  this  result  by  replacing  the  subspace  by  a 
closed  convex  cone  and  dropping  the  symmetry  of  A.  In  particular  we  will 
show  in  Theorem  3.6  that  A  Is  positive  definite  if  and  only  If  A  is  pos¬ 
itive  definite  on  some  arbitrary  closed  convex  cone  In  Rn  and  (A+A^)”^ 
exists  and  is  positive  semldeflnlte  on  the  polar  cone.  The  algebraic  proof 
employed  In  [4]  breaks  down  In  attempting  to  replace  the  subspace  by  a 
closed  convex  cone  and  a  completely  different  proof  Is  given  here  based  on 
the  concept  of  a  conjugate  decomposition  of  a  vector  in  Rn,  which  Is  an 
extension  of  the  polar  decomposition  of  Moreau  [8],  and  which  are  define  now. 

1.1  Definition  (Conjugate  decomposition)  Let  K  be  a  closed  convex  cone 
in  Rn  and  let  A  be  an  n*n  real  matrix.  A  point  a  in  Rn  is  said  to 
have  a  conjugate  decomposition  with  respect  to  K  and  A  if  there  exists 
x  and  y  such  that 
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a  «  x  +  y,  xe  K,  y«  KA:  =  {s|xT(A+AT)s<0,  Vx«K} 
xT(A+AT)y  *  0. 

t 

The  closed  convex  cone  K  is  called  the  conjugate  cone  to  K  with 
respect  to  A. 

Note  that  for  an  arbitrary  A  and  K  it  is  in  no  way  assured  that 
a  conjugate  decomposition  exists  for  each  point  a  in  Rn.  If  A  is 

A 

taken  to  be  the  n*n  identity  matrix  then  K  degenerates  to  the  polar 
cone 

K°:«  {sIs^x^O,  VxeK) 

and  the  polar  decomposition  of  any  vector  a  in  Rn  defined  by 
a  »  x  +  y,  with  x  £  K,  y  e  K°,  x^y  =  0 

is  assured  by  Moreau's  theorem  [8].  One  of  the  principal  results  of  this 
paper  will  be  to  establish  in  Theorem  2.3  the  existence  of  a  conjugate 
decomposition  for  any  a  In  Rn  when  the  matrix  A  Is  not  necessarily 
positive  definite  nor  even  positive  semidefinite.  We  shall  do  this  by 
showing  that  the  existence  of  a  conjugate  decomposition  is  equivalent  to 
finding  a  stationary  point  of  the  following  constrained  optimization 
problem 

(1.2)  minimize  f(z):=  (z-a)^A(z-a)  subject  to  zcK. 

2 

Note  that  if  x  is  any  local  minimum  solution  of  (1.2)  then  by  the  minimum 
principle  [6]  it  must  satisfy  the  conditions 
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x  c  K,  (z-x)T(A+AT)(x-a)  >  0,  Vz  €  K. 

By  taking  z  *  0  and  z  *  2x  these  conditions  are  equivalent  to 
x  e  K,  z^(A+AT)(x-a)  £0,  Vz  €  K,  xT(A+AT)  (x-a )  =  0 
which  in  turn  are  equivalent  to 

(1.3)  x  e  K,  a  -  x €  k\  xT(A+AT)(x-a)  =  0. 

Upon  setting  y:=  a  -  x  we  get  a  =  x  +  y  and  see  that  (1.3)  is 
equivalent  to  the  conjugate  decomposition  (1.1).  Hence  we  have  the 
following  preliminary  result. 


1.2  Theorem  Let  A  be  an  n*n  real  matrix  and  let  K  be  a  closed 
convex  cone  in  Rn.  A  point  a  in  Rn  has  a  conjugate  decomposition 
(1.1)  a  ■  x  +  y  if  and  only  if  x  is  a  stationary  point  of  (1.2), 
that  is  x  satisfies  (1.3),  and  y  =  a  -  x. 

It  is  convenient  to  introduce  now  the  following. 

1.3  Definition  Let  K  c  Rn  and  let  A  be  an  n*n  real  matrix.  Then: 


(i)  A  is  positive  semidefinite  on  K  ^  e  K^x^Ax  ^  o 

(ii)  A  is  positive  definite  on  K  t  XfK**x^Ax  >  0 

/x  £  K-*x^Ax  >  0 

(iii)  A  is  positive  semidefinite  plus  on  T  ”  T 

Y  Ax  =  0,  x  £  K**(A+A' 


)x  =  0 


Note  that  if  K  =  r”:=  (x|x>0,  X£Rn),  the  above  three  classes  of  matrices 
in  Definition  1.3  become  respectively  the  classes  of  copositive,  strictly 
copositive  and  copositive  plus  matrices  [1,5].  Note  that  (ii)  does  not  in 
general  imply  the  strict  convexity  of  x^Ax  on  K  unless  K  is  a  subspace. 
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With  the  above  preliminaries  at  hand  we  can  outline  the  principal 
thrust  of  the  paper.  In  Section  2  we  shall  establish  by  means  of  the 
equivalence  between  (1.1)  and  (1.3)  the  existence  of  a  conjugate  decom¬ 
position  of  arbitrary  points  in  Rn  for  special  types  of  cones  and 
matrices  in  Rn.  In  Theorem  2.3  we  show  that  if  K  is  a  convex 
polyhedral  cone,  or  K  is  a  general  closed  convex  cone  satisfying  a 
certain  condition,  and  A  is  positive  semidefinite  plus  on  K  then 
each  point  in  Rn  has  a  conjugate  decomposition  with  respect  to  K 
and  A.  In  Corollary  2.2  we  show  that  if  K  is  any  general  closed 
convex  cone  in  Rn,  and  if  A  is  positive  definite  on  K  then  each 
point  in  Rn  has  a  conjugate  decomposition  with  respect  to  K  and  A. 
Theorem  2.9  establishes  the  uniqueness  of  this  conjugate  decomposition 
under  the  added  assumption  that  A  is  positive  definite  on  the  affine 
hull  of  K.  In  Section  3  we  utilize  the  conjugate  decomposition  results 
of  Section  2  to  characterize  positive  definite  and  semidefinite  matrices. 
In  Theorem  3.1  we  show  that  for  any  convex  polyhedral  cone  or  for  a 
special  closed  convex  general  cone,  the  matrix  A  is  positive  semi¬ 
definite  if  and  only  if  A  is  positive  semidefinite  plus  on  K  and 

a 

positive  semidefinite  on  K  .  In  Corollaries  3.3  and  3.4  we  characterize 
positive  semidefinite  matrices  in  terms  of  copositive  and  copositive  plus 
matrices.  In  Theorem  3.5  we  characterize  a  positive  definite  matrix  A 
by  being  positive  definite  on  K  and  KA,  or  by  being  positive  definite 
on  K  and  (A+A^)“^  being  positive  semidefinite  on  K°.  Finally 
Corollary  3.9  characterizes  positive  definite  matrices  in  terms  of 
copositive  and  strictly  copositive  matrices. 


■l 


A  brief  word  about  notation.  We  shall  denote  the  2-norm  and  o°-norm 
of  a  vector  x  in  Rn  by  j| x |{ 2  and  || x respectively.  For  an  n*n 
matrix  A,  ker  A:=  {x|Ax=0}.  For  a  subspace  S  of  Rn,  Sx  will  denote 
the  orthogonal  complement  {y|xTy=0,  VxeS}.  For  a  set  S  in  Rn,  cl  (S), 
will  denote  the  closure  of  S.  For  f:  Rn  R,  Vf  will  denote  nxl 
gradient  vector,  r”  will  denote  {x|x>0,  x«Rn}  while  r"  will  denote 
{x|x<0,  xeRn>. 
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2.  CONJUGATE  DECOMPOSITION 

We  shall  establish  in  this  section  a  number  of  results  which 
guarantee  the  existence  of  a  conjugate  decomposition  of  any  vector  in 
Rn.  We  begin  with  a  simple  existence  result. 

2.1  Lemma  Let  K  be  a  general  convex  cone  in  Rn  and  let  A  be  an 
n*n  real  matrix.  If  A  is  positive  definite  on  K,  then  (1.2)  has  a 
solution. 


Proof  By  assumption,  there  exists  y  >  0  such  that 

XTAx  y|I  X  ||  |  Vx  e  K 


Define 


II  (A+AT)a  || . 


•,  x€K} 


Then,  for  any  x  in  K  but  not  in  S  we  have  that 

f(x)  *  (x-a)TA(x-a)  ,>  y!|x|||  -  xT(A+AT)a  +  f (0) 

>  l|x||2(Y||x||2-||(A+AT)a||2)  ♦  f(0) 

>  f(0) 

Since  0  is  in  S  it  follows  that 

inf  f(x)  =  inf  f(x) 

XcK  xeS 

Therefore  the  existence  of  a  solution  to  (1.2)  follows  from  the 
compactness  of  S.  □ 
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Combining  Lemma  2.1  and  Theorem  1.2  gives  the  following. 

2.2  Corollary  Let  K  be  a  general  convex  cone  in  Rn  and  let  A  be 

an  n*n  real  matrix  which  is  positive  definite  on  K.  Then  each  vector 

in  Rn  has  a  conjugate  decomposition  with  respect  to  K  and  A. 

We  next  give  a  useful  sufficient  condition  for  conjugate  decomposi¬ 
tion  in  terms  of  positive  semidefinite  plus  matrices. 

2.3  Theorem  Let  A  be  an  n*n  real  matrix  and  let  K  be  a  general 
closed  convex  cone  in  Rn  satisfying 

(2.1)  '  K  n  ker(A+AT)  c  -K 

or  let  K  be  a  convex  polyhedral  cone  in  Rn.  If  A  is  positive  semi¬ 
definite  plus  on  K  then  each  vector  in  Rn  has  a  conjugate  decomposi¬ 
tion  with  respect  to  K  and  A. 

Proof  By  Theorem  1.2  we  need  only  show  that  (1.2)  has  a  solution.  Let 

L:=  ker(A+A^)  and  let  P(x)  denote  the  projection  on  the  subspace  LA 
using  the  2-norm.  For  any  x  in  Rn  let  x  =  y  +  z  with  ycL1  and 
zcL.  Then 

f(x)  *  (x-a)TA(x-a) 

■  (y+z)TA(y+z)  -  a^(A+A^) (y+z)  +  aTAa 

*  yTAy  +  yT(A+AT)z  +  zTAz  -  aT(A+AT)(y+z)  +  aTAa 

■  yTAy  -  a^(A+A^)y  +  a^Aa  (Since  zeL) 

«  f(y) 


Therefore 
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inf  {f (x) | xcK}  =  inf  (f(y)|yeP(K)} 

If  y  solves  the  problem 

(2.2)  minimize  (y-a)^A(y-a)  subject  to  yeP(K) 

y 

then  any  x  in  K  with  P(x)  =  y  is  a  solution  of  (1.2).  Hence  we 
need  only  show  that  (2.2)  is  solvable  for  any  a. 

Clearly  since  K  is  a  convex  cone  and  P(*)  is  a  linear  operator, 
then  P ( K )  is  also  a  convex  cone.  We  want  to  show  that  P(K)  is  also 

closed.  When  K  is  polyhedral,  P( K)  is  closed  because  for  any  point 

of  closure  c  of  P(K)  the  linear  program  inf  (Hx-cH^lxePtK)}  =  0 

has  a  solution  [2,7]  x  in  P(K)  and  hence  c  =  XeP(K).  When  K  is  a 

general  closed  convex  cone  then  since 

ker(P)  =  {z|P(z)  =  0}  =  L  =  ker(A+AT) 

the  closedness  of  P(K)  follows  from 

K  n  ker(P)  =  K  n  ker(A+AT)  c  (-K)  n  K 

and  from  Theorem  9.1  of  Rockafellar  [9]. 

Let  0  t  yeP(K)  and  let  x  be  any  point  in  K  such  that  P(x)  =  y. 
It  follows  from  y  f  0  that  x^ker(A+AT).  Consequently  since  A  is  posi¬ 
tive  semidefinite  plus  on  K,  yTAy  =  xTAx  >  0.  By  Lemma  2.1,  (2.2)  has  a 
solution,  which  in  turn  implies  that  (1.2)  has  a  solution.  □ 

Note  that  condition  (2.1)  can  be  replaced  by  the  more  general  condi¬ 
tion  that  A(K)  is  closed  and  which  is  implied  by  (2.1). 

We  note  here  that  in  the  polyhedral  case,  Theorem  2.3  can  also  be 
established  by  using  Eaves’  existence  results  for  quadratic  programming 
[3,  Corollary  4]. 
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It  is  important  to  note  that  condition  (2.1)  is  essential  when  K 
is  not  polyhedral  as  shown  by  the  following  example. 

2.4  Exam£l£  Let  K  =  ( ^2  *  ^0* 

1  0  Oj  0\ 

A  ■  0  1  0  ,  a  ■  l  I 

0  °  oj  \o/ 

( 1  + 

Since  a  is  not  in  K,  since  for  any  e  >  0  the  point  z  =  (e,  1  +e,  •*— ) 

2 

is  in  K  and  (z-a)A(z-a)  ■  2e  ,  it  follows  that  problem  (1.2)  has  no 
solution.  If  a  =.x  +y  is  a  conjugate  decomposition  of  a  with  respect 
to  K  and  A,  then  it  follows  from  the  semi  definiteness  of  A  and 
Theorem  1.2  that  x  is  a  minimum  solution  of  (1.2),  which  is  a  contradic¬ 
tion.  Hence  such  a  decomposition  cannot  exist  even  though  A  is  positive 
semidefinite  plus  on  K. 

A 

Under  certain  circumstances  the  roles  of  K  and  K  may  be  inter¬ 
changed.  This  is  a  consequence  of  the  following. 

2.5  Lemma  Let  A  be  an  n*n  real  matrix  and  let  K  be  a  general 
closed  convex  cone  in  Rn  satisfying  (2.1)  or  let  K  be  a  convex  poly¬ 
hedral  cone  in  Rn.  Then 

=  K  +  ker(A+AT) 

Proof  Let  A  +  A^  and  for  any  set  S  in  Rn  define 

A"1 (S) :=  {x|AxcS} 

Note  that  A"^(S)  is  well  defined  even  if  A  is  not  invertible.  Since 


.L 


<«Sv' 
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KA  =  {y|yAx<0,  Vx€K}  =  {y|AycK°}  =  A"1 (K°) 

It  follows  that 

(KA)°  =  (A-1 (K°))°  =  cl (A(K°°) ) 

where  the  last  equality  follows  from  Rockafellar's  Corollary  16.3.2  [9]. 
Hence 

(KV  -  cl  (A(K) ) 

When  K  is  a  convex  polyhedral  cone,  as  seen  in  the  proof  of  Theorem  2.3 
cl (A(K) )  =  A(K).  When  K  is  a  general  closed  convex  cone  satisfying 
(2.1)  it  follows  from  Theorem  9.1  of  Rockafellar  [9]  that  cl (A(K) ) *  A(K). 
Hence 

=  A*V(A)°)  =  A"1  (A(K) )  =  {y  |AytA(K)} 

Consequently 

aa  .  - 

y  e  K  Ay  *  Ax  for  some  x  c  K 

y  -  xc  ker(A)  for  some  xc  K 
**  y  «  K  +  ker(A)  .  □ 

a 

Lemma  2.5  can  now  be  used  to  replace  K  by  K  in  Theorem  2.3. 

2.6  Theorem  Let  A  be  an  nxn  real  matrix  and  let  K  be  a  general 

closed  convex  cone  in  Rn  satisfying  (2.1)  or  let  K  be  a  convex 

n  A 

polyhedral  cone  in  R  .  If  A  is  positive  semidefinite  plus  on  K 

then  each  vector  in  Rn  has  a  conjugate  decomposition  with  respect  to 

K  and  A. 
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Proof  It  is  evident  that  K  is  a  closed  convex  cone.  Furthermore, 

ker(A+A^)  c  -K^  n  K^.  Hence  n  ker(A+A^)  c  -k\  By  applying  Theorem  2.3 

A  n 

to  the  cone  K  instead  of  K  we  have  that  for  any  vector  a  in  R  , 

there  exist  y  c  and  xeKW  such  that  a  =  x  +  y  and  yT(A+AT)x  =  0. 

By  Lemma  2.5  there  exist  x  in  K  and  z  in  ker(A+A^)  such  that 

/v  a  ‘A 

x  =  x  +  z.  Let  y  =  y  +  z,  then  a  =  x  +  y,  xcK.yeK  and 

xT(A+AT)y  =  (x-z)T(A+AT)(y+z)  =  xT(A+AT)y  =0.  0 

2.7  Corollary  Let  K  be  any  closed  convex  cone  in  Rn.  If  A  is 
positive  definite  on  then  (A+A^)"^  exists  and  each  vector  in  Rn 
has  a  conjugate  decomposition  with  respect  to  K  and  A. 

Proof  Note  that  ker(A+A^)  c  and  for  any  y  in  ker(A+A^),  y^Ay  =  0. 
Since  A  is  positive  definite  on  it  follows  that  ker(A+A^)  =  {0}  and  con 
sequently  (A+A^)'^  exists.  Clearly  then  all  the  assumptions  of  Theorem  2.6 
hold  and  any  vector  in  Rn  has  a  conjugate  decomposition  with  respect 
to  K  and  A.  □ 

The  following  example  shows  that  the  conjugate  decomposition  of  a 
vector  need  not  be  unique. 

fl  ll  2 

2.8  Example  Let  A  =  ^  J  ,  K  ■  R^.  Clearly  A  is  positive  definite 
on  K.  Because  the  problem  (1.2)  with  a  =  |~2j  is  here  equivalent  to 

2 

minimize  (Xj+Xg-l)  subject  to  x^  >  0,  x2  >  0 

it  follows  that  the  point  x  *  with  Xe[0,l]  is  a  solution  of  (1.2) 


-12- 


Hence  for  any  Ae  [0,1],  x:  =  e  K,  y:=  jjVx^|  €  K^’  x^(A+AT)y  =  0» 

and  a  =  x  +  y. 

A  sufficient  condition  for  the  uniqueness  of  a  conjugate  decomposi¬ 
tion  is  given  by  the  following. 


2.9  Theorem  Let  K  be  a  general  closed  convex  cone  in  Rn  and  let 
the  n*n  real  matrix  A  be  positive  definite  on  the  affine  hull  aff(K) 
of  K  or  the  affine  hull  aff(K^)  of  K*.  Then  each  vector  in  Rn  has 
a  unique  conjugate  decomposition  with  respect  to  K  and  A. 


Proof  The  existence  of  a  conjugate  decomposition  follows  immediately 
from  Corollary  2.2  or  Corollary  2.7.  Suppose  now  that 


a=x+y=x+y 

are  conjugate  decompositions  of  a  point  a  in  Rn.  Then  x  -  x  *  y  -  y 
and 

(x-x)T(A+AT)(x-x)  =  (x-x)T(A+AT)(y-y) 

*  xT(A+AT)y  +  xT(A+AT)y 
<  0 

This  can  hold  only  if  x  =  x  since  A  is  positive  definite  on  aff(K).  The 
proof  is  similar  for  the  case  when  A  is  positive  definite  on  aff(K^).  □ 
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3.  CHARACTERIZATION  OF  POSITIVE  DEFINITE  AND  SEMIDEFINITE  MATRICES 
In  this  section  we  utilize  the  conjugate  decomposition  results 
established  in  Section  2  to  characterize  positive  definite  and  semi- 
deflnite  matrices  and  we  begin  with  the  latter. 

3.1  Theorem  Let  A  be  an  n*n  real  matrix  and  let  K  be  a  general 
closed  convex  cone  in  Rn  satisfying  (2.1)  or  let  K  be  a  convex 
polyhedral  cone  in  Rn.  A  is  positive  semi definite  if  and  only  if  A 

i 

is  positive  semi  definite  plus  on  K  and  positive  semi  definite  on  K  . 

Proof  (Necessity)  .If  A  is  positive  semidefinite  then  it  is  obviously 

A  T 

positive  semidefinite  on  both  K  and  K  .  Since  x  Ax  *  0  is  a  global 
minimum  of  x^Ax  it  follows  that  V(x^Ax)  s  (A+A^)x  *  0,  and  hence  A  is 
positive  semidefinite  plus  on  K. 

(Sufficiency)  If  A  is  positive  semidefinite  on  K  and  positive 
a 

semidefinite  plus  on  K  then  it  follows  from  Theorem  2.3  that  for  each 
a  in  Rn  we  have  the  conjugate  decomposition 

a  *  x  +  y  with  xe  K,  yc  k\  x*(A+AT)y  =  0 

Hence 

aTAa  =  xTAx  +  xT(A+AT)y  +  yT Ay  =  xTAx  +  yTAy  >0  0 

The  following  example  shows  that  A  merely  being  positive  semi- 

A  A 

definite  on  K  and  K  ,  without  being  semidefinite  plus  on  K  ,  is 

not  enough  to  ensure  that  A  is  positive  semidefinite. 

3.2  Example  Let  A  =  |j  JJ,  K  =  R^.  Then  K^  =  R^.  Clearly  A  is  positive 
semidefinite  on  both  K  and  k\  but  A  is  not  positive  semidefinite. 
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A  useful  characterization  of  positive  semidefinite  matrices  obtains 
If  we  set  K  *  R"  in  Theorem  3.1. 

3.3  Corollary  Let  A  be  an  n*n  real  matrix.  Then 

/(a)  x>,0^x^Ax>0, 

A  is  positive  semidefinite  (b)  x^Ax  =  0,  x  >  0  ^  (A+A^)x  ■  0,  and 

\(c)  (A+AT)x  >  0  ■*  xTAx  >  0 

Proof  Set  K  ■  r”  in  Theorem  3.1  and  note  that 

* 

KA  *  {y|yT(A+AT)x  <  0,  Vx>0}  «  {y|(A+AT)y  <  0} 

Hence  y^Ay  =  (-y^)A(-y)  >  0  for  yc  KA  is  equivalent  to  condition  (c) 
above.  The  Corollary  then  follows  from  Theorem  3.1.  □ 

Note  that  since  condition  (a)  in  Corollary  3.3  characterizes 
copositive  matrices,  while  conditions  (a)  and  (b)  characterize  copositive 
plus  matrices  we  have  the  following  consequence  to  Corollary  3.3. 

3.4  Corollary  Let  A  be  an  n*n  real  matrix.  A  Is  positive  semi¬ 
definite  if  and  only  if: 

(a)  A  is  copositive  and  satisfies  conditions  (b)  and  (c)  of 

Corollary  3.3, 
or 

(b)  A  is  copositive  plus  and  satisfies  condition  (c)  of 
Corollary  3.3. 

Just  as  we  established  Theorem  3.1  from  Theorem  2.3,  we  can  simi¬ 
larly  use  Theorem  2.6  to  obtain  the  following  result  where  the  roles  of 
a 

K  and  K  have  been  interchanged. 
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3.5  Theorem  Let  A  be  an  n*n  real  matrix  and  let  K  be  a  general 

closed  convex  cone  in  Rn  satisfying  (2.1)  or  let  K  be  a  convex 
polyhedral  cone  in  Rn.  A  is  positive  semidefinite  if  and  only  if  A 
is  positive  semidefinite  on  K  and  positive  semidefinite  plus  on  K  . 

We  observe  that  if  A  is  positive  definite  on  K  then  condition 
(2.1)  is  automatically  satisfied  because  K  n  ker(A+AT)  =  (0).  Hence  we 
have  the  following  important  characterization  of  positive  definite 
matrices. 

3.6  Theorem  Let  A  be  an  n*n  real  matrix  and  let  K  be  any  general 

closed  convex  cone  in  Rn.  The  following  statements  are  equivalent: 

(a)  A  is  positive  definite 

(b)  A  is  positive  definite  on  both  K  and 

(c)  A  is  positive  definite  on  K,  (A+AT)_1  exists  and  is  positive 

semidefinite  on  K°  =  (y|x^y<0,  Vxd<}. 

Proof  (a)  (b)  and  (a)  ■*. (c):  Trivial. 

(b)  (a):  By  Corollary  2.2,  any  nonzero  vector  a  in  Rn  has  a 
conjugate  decomposition  a  *  x  +  y  with  respect  to  K  and  A,  with 
both  x  and  y  not  being  zero  simultaneously.  Hence 

a^Aa  ■  (x+y)^A(x+y)  =  x^Ax  +  y^Ay  >  0 

(c)  -*■  (a):  It  follows  from  the  existence  of  (A+A^)"^  that  ye  if 
and  only  if  y  *  (A+A^)"^z  and  zeK°.  Hence  if  (A+A^)"^  Is  positive 
semidefinite  on  K°  and  yeK^  then  y*Ay  *  *sz^(A+A^)"^z  >  0.  Since 

A  is  positive  definite  on  the  general  closed  cone  K,  then 
K  n  ker(A+A^)  c  -K.  Hence  it  follows  from  Theorem  3.1  that  A  is 
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positive  semidefinite  and  so  is  A  +  A^.  Since  A  +  A^  is  nonsingular, 
it  must  be  positive  definite  and  so  is  A.  □ 

By  taking  K  =  R+  in  the  last  theorem  we  obtain  the  following 
interesting  characterizations  of  positive  definite  matrices  in  terms  of 
copositive,  copositive  plus  and  strictly  copdsitive  matrices. 


3.7  Corollary  Let  A  be  an  n*n  real  matrix.  Then 

/o  t  x  €  Rj  -*•  xTAx  >  0 


A  is  positive  definite 


oc  e  R"  •*  xT(A+AT)_1x  >  0 


Interchanging  the  roles  of  A  and  (A+A^)"^  in  Corollary  3.7  gives  the 
following. 

3.8  Corollary  Let  A  be  an  n*n  real  matrix.  Then 


€  Rj  -*  xTAx  >  0 


A  is  positive  definite 


t  xeR 


xT(A+AT)-1x  > 


3.9  Corollary  A  necessary  and  sufficient  condition  that  a  copositive 
(strictly  copositive)  matrix  A  be  positive  definite  is  that  (A+A^)"^ 
exists  and  is  strictly  copositive  (copositive). 

The  following  characterization  of  positive  definite  matrices  which 
was  obtained  by  entirely  different  arguments  in  [4]  is  a  simple  conse¬ 
quence  of  Theorem  3.6  where  K  is  taken  to  be  a  subspace  of  Rn. 

3.10  Corollary  [4]  Let  S  be  any  subspace  in  Rn,  let  S1  be  its 
orthogonal  complement  and  let  A  be  an  n*n  symmetric  matrix.  A  is 
positive  definite  if  and  only  if  A  is  positive  definite  on  S  and 
A~^  exists  and  is  positive  semidefinite  on  S1. 
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